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Description 

Field of the inventibn 



5 This invention 

Multiplexing (' 
OFDM communication 



relates to communication using Orthogonal Frequency Division 
OFDM') and, more particularly, to channel estimation and tracking in 



Background of the 



invention 



This invention relates to communication using Orthogonal Frequency Division 
Multiplexing ('OFDM') and, more particularly, to channel estimation and tracking in 
OFDM communication. 

Background of the [invention 

OFDM communication has been chosen for most of the modern high-data 
rate communication systems (Digital Audio Broadcast - DAB, Terrestrial Digital 
Video Broadcast - DVB-T, and Broadband Radio Access Networks - BRAN such 
as HIPERLAN/2, IEEE802.1 1a/g, IEEE802.15.3a, for example, and is considered 
for future wide-baHd telephony standards, referred to as "4G"). However, in most 
cases the receiver needs an accurate estimate of the channel impulse response. 
Also, in the context of wireless local area networks ('WLANs'), current data rates 



(54Mbps on top of 
urban deployment, 



he physical layer) are foreseen to be insufficient for very dense 
such as for hot spot coverage. This is the motivation for IEEE 



to propose and specify in the scope of the IEEE802.11n (the former High 



Group) solutions for very high data rate WLANs (targeting at 
top of the medium access control ('MAC') layer) in the 5GHz 
of investigation is that of higher frequency bands where more 
e such as the 60GHz band. 



Throughput Study 
least 100Mbps on 
band. Another ares 
spectrum is availab* 

One way of achieving higher data rates is to provide the system with multiple 
antennas both at tte transmitter and at the receiver. By doing so, it is possible to 
increase the quality of the communication link by exploiting the spatial diversity 
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for instance Space Time Block Codes {'STBC'), or to increase the 
spectral efficient of the system by transmitting simultaneously different streams 
using Spatial Division Multiplexing. Therefore, Multiple Transmit Multiple Receive 
(MTMR) antenn a systems are strong candidates for next generation WLANs and 
certain other OFDM communication systems. 

In the so-called Cyclic Prefix OFDM (CP-OFDM) modulation scheme, each 
OFDM symbol s preceded by a guard interval that is longer than the channel 
impulse response (CIR) and a cyclic prefix or postfix, hereinafter referred to 
collectively as a cyclic affix, is inserted at the transmitter in a guard interval 
between consecutive OFDM symbols, the cyclic affix consisting of samples 
circularly repltaited from the useful OFDM symbol time domain samples. The 
cyclic affix enables very simple calculation for the equalisation at the receiver, 
where the cyclic affix is discarded and each truncated block is processed, for 
example using Fourier Transform (usually Fast Fourier Transform (FFT)), to 
convert the freq uency-selective channel output into parallel flat-faded independent 
sub-channel outputs, each corresponding to a respective sub-carrier. For 
equalisation purposes, numerous strategies exist. Following the zero forcing 
approach, for example, each sub-channel output is, unless it is zero, divided by 
the estimated channel coefficient of the corresponding sub-carrier. 

In the Zero Padded OFDM (ZP-OFDM) modulation scheme, as described for 
article by B. Muquet, Z. Wang, G. B. Giannakis, M. de Courville, 
entitled "Cyclic Prefixing or Zero Padding for Wireless Multicamer 
IEEE Trans, on Communications, 2002, the cyclic affix is replaced 
This solution relying on a larger FFT demodulator, has the merit 
to guarantee symbol recovery irrespective of channel null locations when the 
channel is knovm. 

However channel estimation and tracking remains an issue, especially in the 
presence of hi jh mobility or high frequency and data rates. Like other digital 
i systems, OFDM modulation encounters problems at high Doppler 
occur notably when the user is moving fast, for example in a car, 
or even at pec estrian speeds when investigating the area of higher frequency 
bands where more spectrum is available such as the 60GHz band. Accordingly, 



example in the 
and P. Duhame 
Transmissions" 
by null samples 



communication 
spreads, which 
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the channel inrjpulse response needs to be constantly tracked and updated, 
especially in thej presence of high Doppler spreads. 

It would tye desirable for the OFDM modulation system to keep all the 
advantages of ^lassie OFDM and additionally allow very simple and (semi-)blind 
5 channel estimation at the receiver. Semi-blind channel estimation means that 
substantially nc additional redundancy is added to the system with respect to 
classic CP-OFDM, and therefore no bandwidth for data transmission would be 
lost; however, semi-blind channel estimation can be realized thanks to 
deterministic sequences known at both the transmitter and the receiver sides, as 
10 long as there is no substantial bandwidth loss for data transmission. Such a 
system would bje advantageous in low-mobility scenarios and would make OFDM 
systems applicable to high-mobility scenarios as well. 

Our co-pehding European Patent Application EP 02 292 730.5 describes a 
communication method in which the CP-OFDM time domain redundancy is 

15 replaced by a [>seudo-randomly weighted deterministic sequence which leads to 
the so called Pseudo Random Postfix OFDM (PRP-OFDM). The advantages of 
being able to u4e ZP-OFDM are preserved and low complexity channel estimation 
at the receiver; is made possible. Note that PRP-OFDM does not impact the 
achieved usefuj data rate and spectral efficiency compared to the classical CP- 

20 OFDM modulatbr, apart possibly from transmission of small amounts of data for 
the calculation jof pseudo random parameters, since the only modification is the 
affix content, th|us the tow complexity channel estimation possible at the receiver 
side is also serrji-blind. 

Our co-pejnding European Patent Application describes the application of 
25 PRP-OFDM to single transmit antenna systems and it is desirable to apply 
comparable techniques to MTMR systems, capable of using more than one 



30 



transmit and/or 



receive antenna. 



Summary of the 



The 
Frequency 
accompanying 



invention 



preseht invention provides a method of communication using Orthogonal 
Division Multiplexing, a transmitter and a receiver as described in the 
ims. i 
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Figure 1 is a schematic block diagram of a transmitter in a communication 
system in accoi dance with one embodiment of the invention, given by way of 
example, 

Figure 2 is a schematic block diagram of a receiver in the communication 
system whose transmitter is shown in Figure 1, 

Figure 3 is a diagram of signals appearing in operation of the modulator of 
Figure 2, and 

Figure 4 s a diagram of a moving average Doppler module for the 
10 demodulator of Figure 1, 

Detailed descripion of the preferred embodiments 



and 



Figure 1 
with one embod 
modulator 1 anc 
the receiver communicating 



Figure 2 show an OFDM communication system in accordance 
ment of the invention comprising a transmitter including an OFDM 
a receiver including an OFDM demodulator 2, the transmitter and 
over a communication channel 3. 



The OFDM 
invention 
('MIMO') 

('MTMR') systems 
receive (RX) 
(STC). Data and 
a semi-blind 
statistics of the 



In the 
column vectors 
sizes (for squar^ 
argument / will 
(transpose) operations 

Figure 1 dfa 
carrier PRP-OFDM 



communication method of this embodiment of the present 
enables estimation and tracking of the Multiple Input Multiple Output 
channels in coherent multiple transmit antenna I multiple receive antenna 
; t without any specific limit to the number of transmit (TX) and 
antennas and without imposing any particular Space-Time Code 
affix vectors are independently encoded by two STC and enable 
estimation of all the MIMO channels exploiting only the order-one 
received signal. 

foltajwing description, lower (upper) boldface symbols will be used for 
(matrices) sometimes with subscripts N or P emphasizing their 
matrices only); tilde ('-') will denote frequency domain quantities; 
be used to index blocks of symbols; « (T) will denote Hermitian 



picts the baseband discrete-time block equjvalent model of an N- 
MTMR transceiver with N t transmit and N r receive antennae. 
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The communication system is described with reference to Space-Time (ST) block 
codes ('STBCs') bujt it wilt be appreciated that the invention is also applicable to 
other code systems, In the transmitter, the initial serial bit stream of constellation 
symbols 7(/JV),— ,j '(JN + N-1) is converted to a set of vectors in a seriaMo- 
5 parallel converter ^not shown); the jth Nx1 input digital vector ?(/) is then 
modulated by an jlnverse Fast Fourier Transform flFFT) matrix F£ in a 

transformer 4, wherj* [* H ] kJ = -j=Wf,0i>k<N 9 0Sl<N and W H 

The resulting jttxf time domain vector s(/) is processed by a suitable ST 
encoder matrix 7A irj an encoder 10, as shown in Figure 1, creating outputs S(l)= 

number I Is the nujnber of the TX antenna and n=/M+* indexes the outputs in 
Figure 1. It will be Appreciated that, at least in the context of STBCs. M can differ 

from Afc In particular the STBC may lead to rectangular s(l), that is to say that M> 

i 

A/,. For the sake cjf simplicity, we assume in the following description that 9t 
15 operates on Afc inputs (i^j-.s^+^-y)). However, the invention can be 
straightforwardly applied to v* with other numbers of inputs. In this embodiment of 
the invention, the $,{iM+k) are linearty precoded in a precoder 11 by a zero- 
padded OFDM fZ^-OFDM') precoding matrix T v% where T^= and 

20 The affix Contents v,(n) are added to the data symbols 

*,(»)= TyliM/S/KJV, resulting in the output vectors q,(n). The output vectors 
q,(w) are converted to a series signal by a paralleMo-series converter 6, a pseudo 
random postfix bei^g inserted in the signal into guard intervals between each 
consecutive OFDMj symbol to produce a series digital signal s,(n) on the Ah TX 

25 atenna. The series] digital signal s t (n) is then converted to an analogue signal 
s,(t) by a dlgKal-to-^nalogue converter 7 and transmitted over the channel 3. 

i 
i 
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More particulalrty, 
is added in the 
independent of the 

factor w{k). In one 
one time-domain 
and to the receiver 
strong undesired 
another embodiment 
the first factor a k 

but is the same 
enables one of the 

With an OFDM 
channel estimation 
complexity. In 
channel impulse 
OFDM, other than 
demodulator at the 
very low arithmetical 
(with very good 

As described 
above for the 
possible. It is 
|ar A |*l leads to 
the invention. 



sine le 
possible 



It is possible 

value with |ff*| = l. 

decoding process 
and second factors 
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Preferably, 
present invention 



thB 



\ in a preferred embodiment of the invention, the postfix that 
interval comprises a pre-calculated suitable vector that is 
data and that Is weighted by a first factor a k and a second 
i smbodiment of the invention, the first factor a k is different from 
OFDM symbol to another and is known both to the transmitter 1 
2, so that any time domain (cyclo-)stationarity (leading to 
frequency contributions at the repetition frequency) is avoided. In 
of the invention, in which the symbols are coded in blocks, 
ts| different from one time-domain OFDM symbol block to another 
each symbol of the same block. The second factor wfit) 
r&nsmit antennas to be distinguished from another, 

modulator in the transmitter functioning in this way, semi-blind 
in the receiver can be done simply and at I0w arithmetical 
particular, the receiver can constantly estimate and track the 
response without any loss of data bandwidth compared to CP- 
the transmission of PR-calculation parameters. Moreover, the 
receiver can have advantageous characteristics, ranging from 
cost (at medium performance) to les low arithmetical cost 
sysjtem performance). 

in our copending European Patent Application referred to 
antenna case, several choices for the first factor a k are 
to choose a k of any complex value. However, any a 4 with 
performance degradation compared to preferred embodiments of 



limit the choice of a, . somewhat less generally to a complex 
This choice usually leads to good system performance, but the 
isks to be unnecessarily complex Preferred values of the first 
are described In more detail below. 

first factor a k is pseudo-random. In one embbdiment of the 
first factor a k is deterministic and is calculated both by the 



tie 
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modulator 1 and tfje demodulator 2 using the same algorithm and parameters that 
are stored in memory both in the transmitter and in the receiver. In another 
embodiment of thej present invention, initialisation parameters for the algorithm are 
transmitted between the transmitter and the receiver to avoid systematically using 
5 the same sequence for the first factor a k . In yet another embodiment of the 
present invention, the first factor a k is communicated from the transmitter 1 to the 
receiver 2, which still represents an acceptable overhead in certain circumstances. 

In the emboc iment of the present invention shown in Figure 1 and Figure 2, 
the affix is deterministic and is a Dx1 postfix vector c treated in an encoder 12 by 
10 a specific ST encoder matrix TV which outputs the Dx1 vectors <>l£N t . The 
way in which W ensures identification of the complete MIMO channel Is described 
in more detail belc|w. The postfix vectors c t (n\l£!Z N, are then linearly precoded 



in a precoder 13 Iby a TP-OFDM matrix T>, where T, =| ** \ , to produce 

zero-padded postfjx vectors as shown at 14 in Figure 3. 
15 The resulting] vectors v,(n) are finally added to the data symbols u,(n) by 

adders 15: q,(n)= ju,(n)+ v t (n) t I £ / £ N t to produce signals 16 for transmission. 

The signals Received at the receive antennas are the transmitted signals 

multiplied by the Channel Impulse Response ('CIFT) H^, and with the addition of 

i 

noise and interference n m {n). Let H M be a PxP circulant matrix whose first row is 

20 given by K(o\0 3 \ O.h^L-l). -.^.(ft where m[kjp\~,hj£-i)p, -0j Is 
the Px1 channel Wnpulse response between the fth transmit and the wth receive 
antennae; D is chosen such that D Z L - 1 . Define HjJ 1 as the lower triangular part 
of H*. Including thje main diagonal which represents the Intra-SymboHnterference 
(ISI); shall contain the upper triangular part of representing the Inter- 

25 Block-lnterferencej(IBI), such that H te = Hjf + H™ . Therefore, the received signal 
vector on the wth ^ntenna, IZmZN, is, given by: 
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where n m (n) is an 
gaussian noise term 

As shown in Figure 
to-digital converter 
antennas to digital 
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qiW+H" , q,('»-/)]+n a> W 

zero-mean additive white independent identically distributed 



2, The demodulator 2 at the receiver comprises an analogue- 
7 that converts the signals r m (t) received at the receive 
signals, a serial-to-parallel converter 8, which converts the 
received digital sigr ate to received vectors r m (n) 9 and a demodulator and equaliser 
9 that uses decoding matrices corresponding to the encoding matrices Wand <M to 
estimate the Channel Impulse Response CIR and demodulate the OFDM signals. 

In the following description of the operation of the receiver, an order-one 
channel estimation algorithm Is described first, assuming the channel to be static. 

of Doppler is introduced for the mobility case and the 
corresponding cbainel estimator in the Minimum Mean Square Error (MMSE) 
sense described. 

First the reo Jived vector r m {n) is expressed In an exploitable form for 
For that purpose, let H£ be the DxD clrculant matrix of first 

row [^(^•••».*LU--A---.^.(* W e deflne and M 

H£ = h£* +HJ* 8 . The signal r m (n), received during the nth OFDM symbol on 
the mth antenna, 1 £ m £ N, . is equal to: 



HTBID- 
M S /,l 



where s /(0 (w), s t/ {n 
samples of s,(n) ar}d 



Equation 1 
convolved by the 
25 easy independent 





»..<>(»)' 











Equation 1 



). -UiM are respectively the first D and last D 



indicates that a superimposition of the various postfixes 
corresponding channels is interfering with the useful data. An 
retrieval of each of the channels based on the sole observation 
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of the postfix contributions is obtained through isolation of each postfix convolved 
by its related channel. As detailed below, a way to achieve that condition is to 
perform a Fast Courier Transform on the postfixes in the demodulator and 
equaliser 9 using a weighting ST block coding scheme W of the postfix c 
according to the following postfix generation process : 

w,(A/-/)a(/M4.M-;) 



\c Mi (iM + M-l) 



w,(0)*(M) 



Equation 2 

where ® Is the ttjonecker product and c f a(») are respectively the deterministic 
10 postfix and the pseudo-random weighting factors introduced in our co-pending 
European Patent Implication EP 02 292 730.5 for the single antenna case. The 
pseudo-random Weighting factors a(n) are used to convert the deterministic 
postfix c into a pseudo-random one. Note that a new set of deterministic weighting 
factors is introduced, and gathered In the MxN, matrix W corresponding to the 
15 matrix W used (for encoding the postfixes In the transmitter encoder, with 
[wL,,-, = dzk<AfJZlZN,. W is used to remove the Interference 

between all transmitted postfixes and thus is invertible in this embodiment of the 
present invention: full column rank (rank(w)=tf f ). In the following description, we 
choose W orthogonal for this embodiment of the present invention, such that 
20 W"W = I„ . 

With the assumption of a static channel, an order-one channel estimator In 
the demodulator ahd equaliser 9 functions as follows. The first and last D samples 
of r m {n) are denoted respectively by r^(») and r mJ {n). By setting n=/AfMc and 
assuming the transmitted time domain signal s,(«) to be zero mean for all /, we 
25 use Equations 1 ata 2 to compute for each k % 0 £ k < M , the following Dx1 vector 



! 
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(iM +k)i T mJf {iM+k+]) 



E|l! 



Next, di = 
deterministic nature 



5 Thus the MD)c1 

receive antenna as 



Since W is 
(W®I P ) W in th€ 



Once the 
estimation 
Patent Application 
equaliser 9: 



15 Hic = CX=F; 
where C D is a 

estimate h£ of the 
and equaliser 9 is 
20 Note that C"' is 
receiver and car 

transformed to the 
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Equation 3 



is defined as the expectation of i*Jf). Due to the 
of the postfixes, it can be verified from Equation 1 that 



fo^ZX^ Equation 4 

/-i 

vector d K =[(d'fr •,(d" w ) r ] r 030 be expressed for each 



Equation 5 



chosen orthogonal, multiplying each d mt IZmZN, by 
demodulator and equaliser 9 removes completely the 
1 0 interference between channel contributions H£, l&lZN,. 



interference between channel contributions is removed the 
algorithm of the single-antenna case of our co-pending European 
EP 02 292 730.5 can be applied in the demodulator and 



cam: 



Equation 6 



DxD 
and 



circulant matrix with the first row Up\c(D-J\-* Ml)]. 
b£ represents the D first coefficients of h^. Hence, the 
time domain channel Impulse response h£ in the demodulator 
Obtained by multiplying H£ by F*Ci'F fl . IZlSKJ*™* 1 **- 
diagonal matrix that is known to both the transmitter and 
thus be precalculated. Subsequently, h£ is preferably 
Px1 frequency domain vector b tm ^F^lfiljJ h£. This MIMO 



WO 2005/022815 



PCT/EP2004/051643 



-11- 

channel estimation ! (i.e. estimation of all channels between any transmit and any 
receive antenna) l$ used to space-time decode and equalise the received data 
signals, as described in more detail in examples below, such that the transmitted 
data signals can bej recovered. 

5 The above channel estimator can be extended to further improve reception in 
mobile environments by using any Doppler model, and by minimizing any 
performance criterion. An example is now given, in a preferred embodiment of the 
present invention based on the introduction of a Doppler model; the estimator aims 
at minimizing the Mean Square Error (MSE). 

10 The Doppler module shown in Figure 4 is introduced in the demodulator and 

equaliser 9 to modijfy the order-one autoregressive model for the Channel Impulse 
Response ('CIR') between transmit antenna / and receive antenna m separately: 
Ki^JoityoATlfiZin- /)+££(») where J 0 () is the 0th order Bessel function, 
f D is the Doppler (frequency, Af is the MTMR PRP-OFDM block duration and 

15 h£(n) is zero-me$n complex Gaussian of constant variance. The same CJR 
correlations as the ones provided by the known Jakes modef are obtained even in 
the presence of llarge Doppler frequencies. This is achieved by forcing the 

correlation E[(h£(;i))*h£(J0|= J 0 {2itf D {k-n)w)Vk>Ti. This way the 
approximation J 9 ^ 0 {k-n^T)~{J Q (2jtf D AT)f k ~ m \ inherent to the order-one 
20 autoregressive estimation, is avoided. This modification leads to the following 
moving average estimation: 

hi (»)= £jo(2nf D MT%°(n-k) Equation 7 

As for the order-one autoregressive model, so-called process-noise vectors 
fi£(») are introduced assuming ^Z(ni*Z(n)Y\=0 for n*k and S£(0)=h£(0) 
25 being the CIR to bq estimated. Assuming that CIR h£(n) is estimated based on Z 
noisy observajfons dJO^fo.Ml'S* <'+z}. the expression 
d 4 .(0 = l(W®I /> ) w 4 -l (/)J l ,(/-7)Z)^A</Z) results from the convolution of the Ah 
block postfix by ctlannel h£(») corrupted both by thermal noise and the OFDM 
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data symbols. The 

of same variance 
the received symbol 
the postfixes (Equation 3) 



OFDM data symbols are assumed zero-mean and independent 

the postfix samples. *Jf)~\fM. (Off ^^ ns 
Is after equalization of the pseudo random weighting factor of 
Thus, can be expressed as follows: 



5 dJi'MJOC, 



h 



J = 



J 



where n gathers 
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mo) 
w 



+ n,where 



Equation 8 



0 
1 



• 0 

: 0 



the themial noise and the interference from the OFDM data 
symbols. In order t> guarantee the unit variance of each channel realisation, the 
normof h°{n\n = 0, -,Z-J is chosen such that 



10 



ZM^Efh^ Equations 



It can thus be 
sense is given from 



verified that the optimum estimator of h£(o)=h£(o) In the MMSE 
Equation 8 by: 



= Af[[J€>C Z) )D Bk (J®C iJ )''+R.rd w (i) Equation 10 



with: 



15 



Since in practice 
the assumption is 

Introduced 



J for respecting 



t> Rk = diag^ tL(0)P . •••R 5!i (z-i)i 

M = [l»^^W)4si(o) C o) 

and R. - e|m" j h the auto-conelatton matrix of the vector a . 



the channel power profile is usually not known, in that case 
made that R SLW «^Ix» *° r aB 17,0 real 9ain *■ ,s 
i the power constraints of Equation 9. 
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The above description presents generic channel estimation in the 
demodulator and lequaliser 9 in accordance with embodiments of the present 
invention for both ijelatlvely static and high mobility environments. Their use for two 
STBC systems wilj now be described. 

5 The first embodiment of STBC is based on ZP-OFDM decoding. The system 

includes modulators using pseudo-random postfixes at the transmitter and also 
equalizer structures derived for the MTMR case from those described for the 
Single Transmit Single Receive (STSR) case in our co-pending European Patent 
Application EP 02 292 730.5 based on the transformation of the received PRP- 

10 OFDM vector to the ZP-OFDM case. The system is described for the case of 
N t =2 transmit and N, =1 receive antennas, although it will be appreciated that 
the system Is applicable to other numbers of antennas. The ST encoder operates 
over N t xM vectors with N t =M = 2. Since N, = 1, the subscript l£mZN r \$ not 
used in the following analysis. Perfect knowledge of the channels h,, is 

15 assumed but it will be appreciated that the system is capable of working with 
imperfect channel knowledge. 

At the transrjnitter, a 2x1 ZP-ST encoder m is used, which takes two 
consecutive OFDM symbols s(2i) and s(2i + 1) to form the following coded matrix: 

P8S?£*SI-f,*\ ""Wl n— .« 

Ls 2 (2i) s 2 (2i+l)J [5(2f+l) PM2/) J 

20 where the permutation matrices PJ are such that, for a Jx\ 
vector* = [a(0)> -l)T> we have {p£a} p = a((j-p + n)modJ). 

Since the channel has been estimated, as for the single antenna case 
described in our cchpending European Patent Application, it is always possible to 
retrieve the MTMR ZP-OFDM signals from Equation 1 by subtracting from the 
25 received signal the known PRP contribution: 

r^(n)=r(n)-i;[Hf r 'v / (n-l) + H / ,w v / W] Equation 12 
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which leads to 

Wfor the symbol 
proposed is generic! and 

A suitable detection 
12 by the der 
by D, =diag{b,}, D 
if we switch to 

write: 



tie 



Z/=i H / t zp^ W- Note ■) no » ns fralnt has to be set on 
recovery, ii) the PRP interference cancellation procedure 
can be applied to any suitable ST encoder Sk. 

algorithm Is applied to the signal described by Equation 
- and equaliser 9. Noticing that P^T^ = T^PjJ , we denote 
diagft}, n(2/)=F^n(2i) and n(2i + l)=F,,p£i*(2/+l); then 
frequency domain by computing y(2i)=F /> r 2P (2/) and 
^+1))". exploiting the fact that H, =F*D,F / >, l$/£2,wecan 



f J(2i) I [5, D 2 T F i ,T 2P »(2/) I J E(2i) ] 
[y(2i+l)J**|D; -D^T^i-fl)] [S(2l+l)J 



orthogonal i 



where D is an 

D* achieves the 
can be shown that 
signals allows the 
the present invention 
European Patent 

The second 
received block by 
data encoder M 
the single antenn^ 
Application EP02 
detailed below and 
are specified 
Q(r)-fai(a+*X" 



fused 
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Equation 13 



channel matrix. Thus multiplying folif y^+lffby 

sjeparation of the transmitted signals s(2/) and s(2i + l), and it 
fuB transmit diversity is achieved. Note that the separation of 
^ame equalisation schemes to be used in this embodiment of 
as in the single-antenna case described in our co-pending 
Application EP 02 292 730.5. 



embodiment of STBC system is based on equalization of the full 
qiagonalisation of pseudo-ctrculant channel matrices. The ST 
in the demodulator and equaliser 9 is based on a version of 
system described in our co-pending European Patent 
730.5 modified to enable the equalization structure that is 
outputs blocks of N t xM vectors with N,=M = 2. M and W 
such that they generate the following matrix 
f £ 2, 0 £ k < 2} at the antenna outputs: 



292: 
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Q(04 



p -*>*> 



r»*(2»+i)T 



Equation 14 



pj! being a permujtation matrix defined as previously (inverslng the order of the 
vector elements), jo(r) is complex with \a{t]-l being pseudo-random complex 
weighting factors a£ defined in our co-pending European Patent Application for the 
single antenna casje with o(2i+l)= ^ J (/)a(2/) ( and £(#)=a(2i-2)/a(2i). Q fi{l) is 
defined as: 



On) 



The Z>xi postfix vector c is chosen such that it has Hermitian symmetry, 
that is to say that the complex conjugate of the vector read backwards Is equal to 
10 the original c . As in our copending European Patent Application, the channels are 
represented by PxP pseudo-clrculant channel matrices Hf*'\ 1S/S2. These 
are identical to standard drculant convolution matrices with the upper triangular 
part multiplied by the scalar factor 0(f). in other words uf w = Hf + fiKffBLf . 

With R(f)=jr r (2i) r r (2f+l)f and the noise matrix 
15 N(i) = |tt r (2i) n r (2l+l)f , the received signals over M =2 symbol times are given 



as follows: 



R(/)= 



tk W qr(2/-l)+Hrq/(2/)j 

M 

t[Hrq ( (2i) + Hfq,(2i+l)] 



L/-i 



With R(i)=:|r r (2/) f r (2i+l)f, the following operations are performed at the 
demodulator and equaliser 9 on the received vectors: 



WO 2005/022815 



PO7EP2004/051643 



16- 



where 



c{W(i) = 
«=>*>(,) = 



In this embodiment 
5 demodulator and 
upper channel 



of STBC system, the data symbols are separated In the 
equaliser 9 by premufflptortron of R(i) by the Hermitian of the 
matrix W K (f): 



with H^ ) = Hf (,) (] 
circulant channel 
10 European Patent 
based Mind channel 



■i 



7.(20" 



W2.+D1 



=w„(«) 



+23{cr(2i)}Hf Jl>c 



w w d)R(i)=r 



H«'> [8(2/+!)] 



+Rp ) faf /l) Y . The equalisation based on pseudo 
matrices is men performed as presented In our co-pending 
Application for the single channel case. The PRP-OFDM postfix 
estimation is performed based on R(i) as presented above. 



i 
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Claims 

1. A method of communication using Orthogonal Frequency Division Multiplexing 
('OFDM') from a transmitter comprising a plurality of transmit antenna means 
and a receiver! comprising at least one receive antenna means, the method 
comprising generating bit streams and corresponding sets of N frequency 
domain carrier amplitudes (s(fctf+y), QZj<N-\) modulated as OFDM 
symbols subsequently to be transmitted from a transmitter, where k is the 
OFDM symboj number and j indicates the corresponding OFDM carrier 
number, inserting affix information into guard intervals between consecutive 
time domain cjpDM symbols, transmitting said time domain OFDM symbols 
including said ^ffix information from said transmitter to said receiver, using said 
affix information at the receiver to estimate the Channel Impulse Responses 

(H M between {the Ah transmit and mth receive antenna) of the transmission 

I 

channels between said transmitter and said receiver, and using the estimated 

Channel Impulse Response (H^ between the /th transmit and mth receive 

antenna) to demodulate said bit streams in the signals received at said 
receiver, 

characterised in that said affix information is known to said receiver as well as 
to said transmitter, and is mathematically equivalent to a vector (c^) that Is 
common to s4id time domain OFDM symbols multiplied by at least first 
weighting factors (a*) that are different for one time domain OFDM symbol (k) 
than for another and second weighting factors (w^k)) that enable one of said 
transmit antenna means (/) to be distinguished from another. 

2. A method of communication as claimed in claim 1, wherein said first weighting 
factors (at) hav$ pseudo-random values. 

3. A method of communication as claimed in claim 1 or 2, wherein said first 
weighting factors (a*) have complex values. 



4. A method of communication as claimed In any preceding claim, wherein said 
first weighting factors (a*) are deterministic and are known to said receiver as 
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well as to said 
said receiver 



transmitter independently of current communication between 
said transmitter. 



antenna means. 



7. A method of 
antenna outputs 
time domain 
random affixes 
which said first 
same block S 



8. A method of 
affixes enable 
affix information 
enable the 
channels 
antenna means 



an J 

5. A method of communication as claimed in any of claims 1 to 3 wherein said 
first weighting Ijactors (at) are communicated from said transmitter to said 
receiver. 

6. A method of cor nmunication as claimed in any preceding daimlj. wherein said 
transmitter uses tf, transmit antenna means and the receiver usjes N r receive 
antenna mean*;, M* consecutive time domain OFDM data (symbols are 
encoded by a specific space-time encoder 94 such that thje encoder 5W 
produces M time domain OFDM data signals outputs for eajch of the N, 
transmit antenna means, and said vector (c 0 ) is encoded by a sbecific space- 
time encoder n> such that the encoder ^produces M affixes for ^ach of the N t 
transmit antenna means corresponding to said affix information weighted by 
said first and se:ond weighting factors («*) and Wi(k), the resulting affixes being 
inserted betweei time domain OFDM data symbols for each of ttpe N, transmit 



communication as claimed in claim 6, whereifi all transmit 
over M consecutive OFDM time domain sym|x>ls, including 
OjFDM data symbols space-time encoded by ^ and pseudo- 

i 

space-time encoded by *f, are grouped into a block S, for 
weighting factors (a*) are the same for OFDM symbols of the 
are different for OFDM symbols of different blpck S. 



but* 



cc mmunication as claimed in daim 7, wherein s^id transmitted 
the separation at said receiver of the transmitted; guard interval 
of said block S, and said second weighting factors (w^k)) 
separation and estimation at said receiver of the different physical 
between said transmit antenna means and said at least one receive 
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9. A method of communication as claimed in any preceding claim, wherein the 
matrix w corresponding to MxN t of said second weighting factors (wi(k)) for 
a number M cjf consecutive symbols and for said N t transmit antenna means 
is an orthogonal matrix such that when multiplied by its complex conjugate 
transpose ((W) T f the result is the identity matrix (I), weighted by a gain factor 
g 0 having a n^n-zero real value (Le. g 0 l = W" W ). 

10. A method of communication as claimed in claim 9, wherein demodulating said 
bit streams includes, for each said receive antenna means, multiplying a signal 
derived from the received signal d» by the complex conjugate transpose of the 
Kronecker propuct of said matrix of said second weighting fafctors (wifk)) for 
said transmit antenna means by the Identity matrix ((Wxlj,)") and using 
channel estim; ites derived form the results in demodulating said bit streams. 

11. A method of communication as claimed in any of claims 6 to 8, wherein the 
matrix of said second weighting factors (wt(k)) for said transmit antenna means 
and for a number N T of consecutive symbols equal to the number Nt of said 
transmit anterna means is a non-orthogonal matrix (W) sych that when 

multiplied by its complex conjugate transpose ffyvfj the result Is different 
from the identily matrix (I), weighted by a gain factor g 0 having a non-zero real 
* W*W). 



value (i.e. g 0 I 

12. A method of communication 
second weighting 
number N, of 

antenna meani 
combined with 



13. A method of 
second weighting 
antenna means 



as claimed in claim 10. wherein the matrix of said 
factors (*>i(k)) for said transmit antenna mqans and for a 
consecutive symbols equal to the number N t qf said transmit 
is a matrix (W) such that (W) alone is non-orthqgonal, but (W) 
the corresponding pseudo-random factors (a*) is Orthogonal. 



apmmunfcatlon as claimed In any preceding dairr), wherein said 
factors (wi(k)) take different values for each of said transmit 
so as to enable said physical channels to be distinguished. 



! 
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14. A method of 
estimating the 

between said 
moving averag^ 
which are 



communication as claimed in any preceding <j*aim, wherein 
Channel Impulse Response (H ta ) of the transmission channels 
transmitter and said receiver comprises a step of making a 
estimation over a plurality of symbol periods of channels 
mathematically equivalent to the relationship: 



where J 0 0 is 
is the MTMR 
Gaussian 



effix 



15. A transmitter 
preceding clairh 
streams modulated 
affix informatioit! 
guard interval 
said receiver as 
common to said 
factors (a*) thai 
another and 
transmit antennla 



0th order Bessel function, f D is the Doppler frequency, AT 
PfttP-OFDM block duration and h£(/i) is zero-Jnean complex 



of constant variance. 



13T 



si lid 



use in a method of communication as claimed In' any 
and comprising generating means for generating said bit 
as OFDM symbols to be transmitted and fof inserting said 
into said guard Intervals between said OFDMj symbols, said 
information being deterministic and suitable jo be known to 
well as to said transmitter and including said vector (c n ) that is 
time domain OFDM symbols muftipHed by saicj first weighting 
are different for one time domain OFDM symbol (k) than for 
second weighting factors that enabje one of said 
means ( i) to be distinguished from another. 



16. A receiver for use in a method of communication as claimed in any of claims 1 
to 13 and comprising demodulating means for receiving signal* that comprise 
said bit streams modulated as said OFDM symbols with said guard interval 
affix information inserted between said OFDM symbols, said demodulating 
means being ai ranged to use said affix Information from said guard intervals to 
estimate the C lannel Impulse Response of the transmission channels and to 
use the estimated Channel impulse Response to demodulate Waid bit streams 
in the signals received at said receiver, said guard interval affix information 
(wjfttatc* to *tf t>*.Ci>./) being deterministic and being known to said receiver. 
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